Nhà thám hiểm người Hà Lan Abel Janszoon Tasman đặt ra cái tên Drie Koningen Eyland (Đảo Ba Vua) vào ngày 6 tháng 1 năm 1643, ba tuần sau khi ông trở thành người châu Âu đầu tiên trông thấy New Zealand. Ông đặt cái tên này bởi lúc đó là đêm Thứ Mười Hai của lễ Hiển linh, ngày mà ba vị vua đến thăm Jesus thuở bé. Tasman thả neo nơi này khi đang tìm nước ngọt. Tasman cũng đặt tên một mũi đất trên đảo Bắc là mũi Maria van Diemen, theo tên vợ Anthony van Diemen, Toàn quyền của Đông Ấn Hà Lan (nay là Indonesia). Đây là hai nơi duy nhất tại New Zealand giữ lại địa danh mà Abel Tasman đặt. Tasman thấy rằng quần đảo này là cứ địa của người Māori (từ hồi 1840, quần đảo Three Kings trở thành đảo hoang). Số người Māori nơi này có lẽ luôn dưới ngưỡng 100.

Năm 1945, G. T. S. Baylis phát hiện cá thể cuối cùng của loài cây mà ngày nay gọi là Pennantia baylisiana trên quần đảo Three Kings. Nhờ sự nhân giống cẩn thận mà loài cây này hiện đã được lan rộng, dù mỗi cá thể vẫn giám sát. Quần đảo này trở thành khu bảo tồn thiên nhiên năm 1995. Hai loài cây đặc hữu khác là Tecomanthe speciosa và Elingamita johnsonii.